Perturbation analysis of high level instrumentation for SPMD programs

Performance modeling for SPMD message-passing programs

Optimizing Parallel SPMD Programs

We present compiler optimization techniques for explicitly parallel programs that communicate through a shared address space. The source programs are written in a single program multiple data (SPMD) style, and the machine target is a multiprocessor with physically distributed memory and hardware or software support for a single address space. Unlike sequential programs or data-parallel programs...

Similarity Analysis in Automatic Performance Debugging of SPMD Parallel Programs

Different from sequential programs, parallel programs possess their own characteristics which are difficult to analyze in the multi-process or multi-thread environment. This paper presents an innovative method to automatically analyze the SPMD programs. Firstly, with the help of clustering method focusing on similarity analysis, an algorithm is designed to locate performance problems in paralle...

Using virtual processors for SPMD parallel programs

In this paper I describe some results on the use of virtual processors technology for parallelize some SPMD computational programs. The tested technology is the INTEL Hyper Threading on real processors, and the programs are MATLAB scripts for floating points computation. The conclusions of the work concern on the utility and limits of the used approach. The main result is that using virtual pro...

Perturbation Analysis of Computer Programs

Ermr flow analysis is the study of how errors originate, spread, and propagate during progmm execution based on the three steps of the fault/failure model: execution, infection, and propagation[l6]. These three steps are defined relative to a virtual computer by judiciously selecting the instruction set and data state of this computer the need for infection analysis can be reduced or eliminated...